The Norwegian Internet Voting Protocol: A new Instantiation

The Norwegian government ran trials of internet remote voting during the 2011 municipal elections and the 2013 parliamentary elections. From a simplified version of the voting protocol used there, the essential cryptographic operations of the voting protocol has been put together into a cryptosystem in which one can build the voting protocol on top of. This paper proposes a new instantiation of the underlying cryptosystem, improving our confidence in the security of the cryptosystem. The new instantiation is mostly similar to a previously defined instantiation, but allows parts of the security proof to be significantly improved.